Mutuuzo sinh vào ngày 2 tháng 5 năm 1975, tại tiểu quận Rwimi, quận Bunyangabu, thuộc quận Kabarole, thuộc khu vực phía Tây của Uganda. Kể từ đó, quận Bunyangabu được chuyển đổi thành quận Bunyangabu.[2] Bà học tại trường tiểu học St. Peter và Paul, trường trung học Katikamu SDA và tại trường trung học Mpanga ở Fort Portal. Mutuuzo đứng đầu lớp khi học ở Mpanga.[3]

Mutuuzo theo học trường Cao đẳng Sư phạm Quốc gia Kakoba (NTCK), hiện là thành viên của Đại học Giám mục Stuart ở Mbarara, tốt nghiệp Văn bằng Giáo dục Trung học. Bà từng là chủ tịch của hội học sinh tại NTCK.[3]

Sau đó, Mutuuzo gia nhập Đại học Makerere, trường đại học công lập lâu đời nhất ở Uganda, tốt nghiệp Cử nhân Khoa học Môi trường. Bà có bằng Thạc sĩ Quản trị và Quản lý Công tại Học viện Quản lý Uganda tại Kampala.[3]